Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
81	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
82	CSE 584A Class 9 Jeremy Buhler February 17, 2016 1 Add to Reading List Source URL: classes.engineering.wustl.edu Language: English - Date: 2016-02-17 07:34:28 Arrays Suffix array Formal languages String searching algorithm Binary search algorithm Substring Time complexity LCP array
83	RTGBeing Stubborn: Developing Optimal Solution Strategies for a Scheduling Problem Despite its NP-Hardness Dr. Oliver Sinnen Department of Electrical and Computer Engineering Add to Reading List Source URL: grk1855.tu-dortmund.de Language: English - Date: 2015-06-25 08:55:11 Computational complexity theory Theory of computation Combinatorial optimization Complexity classes Operations research Integer programming Heuristic Branch and bound NP Optimization problem Pruning Reduction
84	Local Checkability, No Strings Attached Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel, Roger Wattenhofer Wednesday – December 09, 2015 @MIT: Theory of Distributed Systems Group ETH Zurich – Distributed Computing Add to Reading List Source URL: www.disco.ethz.ch Language: English - Date: 2015-12-14 03:34:43 Complexity classes Distributed computing NP Computational complexity theory P NC
85	On the arithmetical content of restricted forms of comprehension, choice and general uniform boundedness Ulrich Kohlenbach BRICSy Add to Reading List Source URL: www.mathematik.tu-darmstadt.de Language: English - Date: 2012-11-16 09:32:59 Complexity classes Computability theory Effective descriptive set theory Arithmetical hierarchy Hierarchy FO
86	Local Checkability, No Strings Attached Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel, Roger Wattenhofer January 06, 2016 @ ICDCNSingapore ETH Zurich – Distributed Computing – www.disco.ethz.ch Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-01-06 03:53:49 Complexity classes Distributed computing NP Computational complexity theory P NC
87	Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich Add to Reading List Source URL: www.internetsociety.org Language: English - Date: 2016-02-22 10:06:03 Computational complexity theory Theory of computation Complexity classes Analysis of algorithms Finite fields NP Spacetime tradeoff Algorithm Time complexity IP P XTR
88	Complexity Classes and Theories for the Comparator Circuit Value Problem Stephen A. Cook1 , Dai Tri Man Lê1 , and Yuli Ye1 1 Department of Computer Science, University of Toronto Add to Reading List Source URL: www.cs.utoronto.ca Language: English - Date: 2011-09-12 09:19:42
89	Games, geometry, and [ the computational complexity of ] finding equilibria Bernhard von Stengel Department of Mathematics London School of Economics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2006-07-13 23:31:34 Computational complexity theory Theory of computation Complexity classes NP Matching P Time complexity Decision problem P versus NP problem 3-dimensional matching
90	On the Computational Complexity of MapReduce ´ am D. Lelkes1 , Lev Reyzin1 , Benjamin Fish1 , Jeremy Kun1(B) , Ad´ and Gy¨ orgy Tur´ Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-01-18 21:47:16 Computational complexity theory Theory of computation Complexity classes Computational resources Structural complexity theory Theoretical computer science MapReduce Time hierarchy theorem NTIME Time complexity DSPACE SL